package 剑指offer;

public class _04二维数组中的查找 {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if(matrix == null || matrix.length == 0){
            return false;
        }
        //从右上角开始找，这个值是一行中最大的值，是一列中最小的值
        //i是行下标
        int i = 0;
        //j是列下标
        int j = matrix[0].length - 1;

        //开始循环
        while (i < matrix.length && j >= 0){
            if(target < matrix[i][j]){
                j --;
            }else if (target > matrix[i][j]){
                i ++;
            }else {
                return true;
            }
        }
        return false;
    }
}
